Effective resistances and Kirchhoff Index in subdivision networks
نویسندگان
چکیده
We define a subdivision network Γ of a given network Γ, by inserting a new vertex in every edge, so that each edge is replaced by two new edges with conductances that fulfill electrical conditions on the new network. In this work, we firstly obtain an expression for the Green kernel of the subdivision network in terms of the Green kernel of the base network. Moreover, we also obtain the effective resistance and the Kirchhoff index of the subdivision network in terms of the corresponding parameters on the base network. Finally, as an example, we carry out the computations in the case of a wheel.
منابع مشابه
Effective Resistances for Ladder–Like Chains
Here we consider a class of generalized linear chains; that is, the ladder–like chains as a perturbation of a 2n–path by adding consecutive weighted edges between opposite vertices. This class of chains in particular includes a big family of networks that goes from the cycle, unicycle chains up to ladder networks. In this paper, we obtain the Green function, the effective resistance and the Kir...
متن کاملKirchhoff Index as a Measure of Edge Centrality in Weighted Networks: Nearly Linear Time Algorithms
Estimating the relative importance of vertices and edges is a fundamental issue in the analysis of complex networks, and has found vast applications in various aspects, such as social networks, power grids, and biological networks. Most previous work focuses on metrics of vertex importance and methods for identifying powerful vertices, while related work for edges is much lesser, especially for...
متن کاملThe Kirchhoff Index of Hypercubes and Related Complex Networks
The resistance distance between any two vertices of G is defined as the network effective resistance between them if each edge of G is replaced by a unit resistor. The Kirchhoff index Kf(G) is the sum of resistance distances between all the pairs of vertices in G. We firstly provided an exact formula for the Kirchhoff index of the hypercubes networks Q n by utilizing spectral graph theory. More...
متن کاملThe Kirchhoff indexes of some composite networks
In electric circuit theory, it is of great interest to compute the effective resistance between any pair of vertices of a network, as well as the Kirchhoff index. During the past decade these parameters have been applied in organic chemistry as natural structural indexes different from the usual ones in order to achieve an improvement in the discrimination between different molecules that have ...
متن کاملComputing the additive degree-Kirchhoff index with the Laplacian matrix
For any simple connected undirected graph, it is well known that the Kirchhoff and multiplicative degree-Kirchhoff indices can be computed using the Laplacian matrix. We show that the same is true for the additive degree-Kirchhoff index and give a compact Matlab program that computes all three Kirchhoffian indices with the Laplacian matrix as the only input.
متن کامل